A Generalized Approach to Possibilistic Clustering Algorithms

نویسندگان

  • Jian Zhou
  • Chih-Cheng Hung
چکیده

Fuzzy clustering is an approach using the fuzzy set theory as a tool for data grouping, which has advantages over traditional clustering in many applications. Many fuzzy clustering algorithms have been developed in the literature including fuzzy c-means and possibilistic clustering algorithms, which are all objective-function based methods. Different from the existing fuzzy clustering approaches, in this paper, a general approach of fuzzy clustering is initiated from a new point of view, in which the memberships are estimated directly according to the data information using the fuzzy set theory, and the cluster centers are updated via a performance index. This new method is then used to develop a generalized approach of possibilistic clustering to obtain an infinite family of generalized possibilistic clustering algorithms. We also point out that the existing possibilistic clustering algorithms are members of this family. Following that, some specific possibilistic clustering algorithms in the new family are demonstrated by real data experiments, and the results show that these new proposed algorithms are efficient for clustering and easy for computer implementation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Theorems of Possibilistic Clustering Algorithms and Generalized Possibilistic Clustering Algorithms

A generalized approach to possibilistic clustering algorithms was proposed in [19], where the memberships are evaluated directly according to the data information using the fuzzy set theory, and the cluster centers are updated via a performance index. The computational experiments based on the generalized possibilistic clustering algorithms in [19] revealed that these clustering algorithms coul...

متن کامل

Image Segmentation: Type–2 Fuzzy Possibilistic C-Mean Clustering Approach

Image segmentation is an essential issue in image description and classification. Currently, in many real applications, segmentation is still mainly manual or strongly supervised by a human expert, which makes it irreproducible and deteriorating. Moreover, there are many uncertainties and vagueness in images, which crisp clustering and even Type-1 fuzzy clustering could not handle. Hence, Type-...

متن کامل

Bilateral Weighted Fuzzy C-Means Clustering

Nowadays, the Fuzzy C-Means method has become one of the most popular clustering methods based on minimization of a criterion function. However, the performance of this clustering algorithm may be significantly degraded in the presence of noise. This paper presents a robust clustering algorithm called Bilateral Weighted Fuzzy CMeans (BWFCM). We used a new objective function that uses some k...

متن کامل

Possibilistic Clustering in Feature Space

In this paper we propose the Possibilistic C-Means in Feature Space and the One-Cluster Possibilistic C-Means in Feature Space algorithms which are kernel methods for clustering in feature space based on the possibilistic approach to clustering. The proposed algorithms retain the properties of the possibilistic clustering, working as density estimators in feature space and showing high robustne...

متن کامل

Hybridization of Particle Swarm Optimization with Unsupervised Clustering Algorithms for Image Segmentation

Unsupervised fuzzy clustering algorithms are one of many approaches used in image segmentation. The Fuzzy C-means algorithm (FCM) and the Possibilistic C-means algorithm (PCA) have been widely used. There is also the generalized possibilistic algorithm (GPCA). GPCA was proposed recently and is a general form of the previous algorithms. These clustering algorithms can be trapped to the local opt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2007